package com.shao.array;

import java.util.Arrays;

public class array07 {
//    八种排序
public static void main(String[] args) {
    int[]num={1,8,89,65,245,11,5,11};
int[] so=sort(num);//创建一个新数组，用来存放排序好的元素
    System.out.println(Arrays.toString(so));
}
public static int[] sort(int[] array)
{
//    外层循环判断要走多少次，每走i次循环，在j循环就少走多少次
    int temp=0;//设置循环变量
//    第i轮循环后代表代表以及有i个数字已经排好顺序，有i个数字可以不排序
    for (int i = 0; i < array.length; i++) {
//内层循环，判断两个数大小交换位置
        for (int j = 0; j < array.length-1-i; j++) {
            if (array[j+1]<array[j])//如果后一个元素比前面一个元素小，那么就与前一个元素交换位置
            {
                temp=array[j+1];
                array[j+1]=array[j];
                array[j]=temp;
            }

        }
    }
    return array;
}
}
